Lối chơi của Army Men: RTS tập trung vào việc giành giật và kiểm soát hai nguồn tài nguyên là nhựa và điện rất cần thiết cho việc xây nhà và tạo lính. Nhựa do loại xe ben (Dump Truck) khai thác được lấy từ các vật dụng hàng ngày như dĩa bay, tô đựng thức ăn cho chó và các loại đồ chơi khác. Ngoài ra, mỗi lần một đơn vị quân hoặc công trình nào bị phá hủy sẽ để lại một đoạn nhựa có giá trị bằng một phần nhỏ giá thành ban đầu tại nơi bị phá hủy. Điện cần cho các loại xe cộ và trang bị của điện báo viên được lấy từ các vật dụng bằng điện như pin, lò nướng bánh và máy bộ đàm. Nguồn tài nguyên do Dump Truck thu thập đều đưa về nhà chứa tài nguyên (Resource Depot).

Người chơi sử dụng các nguồn tài nguyên để xây nhà và tạo lính. Các công trình được chia thành hai loại là tạo lính gồm nhà chính, nhà lính, nhà xe và phòng thủ bảo vệ căn cứ gồm các ụ súng phòng không, tháp canh, lô cốt và chốt rào kẽm gai. Việc nâng cấp nhà có thể tạo ra được những loại lính đời sau mạnh hơn nhiều lần. Lính bộ binh có giá rẻ dễ sản xuất đại trà nhưng sức tấn công rất yếu hoặc chỉ tầm trung trong khi các loại khí tài quân sự có xu hướng ngày càng tốn kém bù lại sức tấn công mạnh. Khí tài bao gồm các loại xe như xe ben, xe ủi đất xây dựng công trình, jeep đặt mìn, jeep cứu thương, xe tăng, xe half-track, trực thăng và cuối cùng là Dum-dum (robot được trang bị pháo nổ). Ngoài lính bộ binh và lính ném lựu đạn còn thêm một số loại lính đặc biệt khác gồm lính dò mìn, lính bắn tỉa, lính đại liên, lính bazooka và lính pháo cối.

Tùy theo đặc điểm của từng đơn vị, mà người chơi sẽ có cách khắc chế lẫn nhau. Ví dụ như một nhóm các tay lính bắn tỉa có thể quét sạch cả đám lính bộ binh một cách dễ dàng ở hàng đầu tiên, nhưng lại tỏ ra yếu thế khi đối đầu với half-track. Thế nhưng half-track lại dễ bị tăng hạ gục và kế đến là tăng khó mà đọ nổi trực thăng. Người chơi phải cân bằng cả những điểm mạnh và điểm yếu tương đối của quân mình và quân đối phương với chi phí tạo lính.

Cân bằng cấp độ có thể được thay đổi bởi các yếu tố khác. Nâng cấp quyền năng có thể cải thiện tốc độ, cột máu hoặc mức sát thương của phe nào tăng đầu tiên, từ đó gây ra sự chênh lệch giữa hai bên. Bên cạnh đó, game còn thêm vào các đơn vị anh hùng (Heroes) với sức tấn công mạnh hơn hẳn lính bộ binh thông thường. Côn trùng trong game chủ yếu là loài kiến, hoạt động như các đơn vị quân tự do cho phe nào liên minh với chúng. Được xem là mục tiêu thứ yếu ở những màn chơi đơn mà người chơi sẽ thường xuyên phải đối mặt với bầy kiến hung tợn này.

Chơi mạng

Phiên bản Windows của Army Men: RTS cho phép chơi nối mạng lên đến tám người chơi cùng lúc.[6] Một bản sao của GameSpy Arcade được đính kèm theo game. Người chơi có thể thiết lập đội nhóm trong các trận đấu nhiều người chơi hoặc các trận chiến theo kiểu tự do cho tất cả mọi người chơi khác. Người chơi sẽ giành chiến thắng nếu phe đối phương không có nhà chính và bị tính thua trong ba phút nếu không kịp xây một cái. Ngoài GameSpy Arcade, việc kết nối có thể được thực hiện qua mạng LAN hoặc thông qua một kết nối trực tiếp giữa những người chơi. Hầu hết mọi người là một phần của Clan (phe cánh) khi sử dụng GameSpy Arcade. Gameranger và Hamachi cũng có thể được sử dụng để thay thế như trên.